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Abstract 

We study problems associated with an operator pencil, i.e., a pair of operators on 
Banach spaces. Two natural problems to consider are linear constrained differential 
equations and the description of the generalized spectrum. The main tool to tackle 
either of those problems is the reduction of the pencil. There are two kinds of natural 
reduction operations associated to a pencil, which are conjugate to each other. 

Our main result is that those two kinds of reductions commute, under some mild 
assumptions that we investigate thoroughly. 

Each reduction exhibits moreover a pivot operator. The invcrtibility of all the 
pivot operators of all possible successive reductions corresponds to the notion of 
regular pencil in the finite dimensional case, and to the inf-sup condition for saddle 
point problems on Hilbert spaces. 

Finally, we show how to use the reduction and the pivot operators to describe the 
generalized spectrum of the pencil. 

AMS Classification: 15A21, 15A22, 34A30, 47A10, 65L80 

1 Introduction 

Constrained differential equations, or differential algebraic equations, have been exten- 
sively studied, both from a theoretical and a numerical point view. It is essential to 
study the linear case in order to apprehend the general case. In that case, the object to 
be studied is a matrix pencil, i.e., a pair of matrices. In that context, the fundamental 
tool is that of Kronecker decomposition. 

The Kronecker decomposition theorem being arduous to prove, the concept of reduc- 
tion was gradually developed, first in [22] for the study of regular pencils, then in [21, 
§ 4] and [18] to prove the Kronecker decomposition theorem. It was later used in [19] 
for the study of other invariants. 
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It is also related to the geometric reduction of nonlinear implicit differential equations 
as described in [13] or [12]. In the linear case, those coincide with the observation 
reduction, as shown in [20]. It is also equivalent to the algorithm of prolongation of 
ordinary differential equation in the formal theory of differential equations, as shown in 
[14]. 

In [21] and [19], one considers also the conjugate of the reduction, i.e., the operation 
obtained by transposing both matrices, performing a reduction and transposing again. In 
order to make a distinction between both operations, we call the first one "observation" 
reduction, and the latter, "control" reduction. The control reduction coincides with one 
step of the tractability chain, as defined in [11]. 

Both reduction also appear in the context of "linear relations". For a system of 
operators (E, A) defined from U to W, there are two corresponding linear relations, which 
are subspaces of f7 x [/ and W x W. These are respectively called the left and right 
linear relation ([3, § 6], [1, § 5.6]). These linear relations correspond to the differential 
equations Eu' + Ait = and (Eu)' + Au = respectively. As one attempts to construct 
semigroup operators, it is natural to study the iterates of those linear relations. That 
naturally leads to iterates of observation or control reduction. There are two significant 
differences with what we do in this paper. First, as the image of E is not necessarily 
closed, we will only consider its closure before pursuing the reduction. This changes the 
notions of what is defined as reduced or not (see the examples in § 6). Second, our main 
concern is the commutation of the two reduction procedure (§ 5), not particularly the 
iterations of one type of reduction only. 

The idea behind reduction operations is to produce a new, "less implicit" system from 
an implicit system. When the pencil is not reducible anymore, it is equivalent to an 
ordinary differential equation. 

In order to tackle linear constrained partial differential equations, we investigate the 
infinite dimensional case, i.e., we replace the finite dimensional spaces by Banach spaces. 
The Stokes and Maxwell equations may be naturally regarded as operator pencils. Other 
examples of linear constrained partial differential equations include linearized clastody- 
namics in [15], the Dirac equation in the nonrelativistic limit in [16, § 3], linear PDEs as 
studied in [5], [10], [6] and [2, § 6]. There is a vast body of literature on that subject, and 
we refer to [7], [2], [3, § 5], [1], [17, § 4] and the references therein for more references. 

We are interested in the kind of structures that may be preserved when the pencil is 
defined on Banach spaces. For instance what can be said of the index, what is a regular 
pencil, what is the solvability of the corresponding abstract differential equation? 

The reduction operations proves to be a very useful tool for this, as it may be defined 
on Banach spaces with virtually no modifications. Each reduction naturally exhibits a 
pivot operator, which is well defined in the Banach space case as well. 

The invertibility of the pivot operators is essential in two different contexts. First, in 
the finite dimensional case, the invertibility of all the pivot operators is exactly equiva- 
lent to the property of regularity of the pencil, as shown in [19]. Second, for the Stokes 
equation, and all saddle point problems, the invertibility of the pivot operator is equiva- 
lent with the inf-sup condition. In other word, a saddle point problem is a regular pencil 
if and only if the inf-sup condition is fulfilled, which we show in Proposition 6.3. 
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In the finite dimensional case, regular pencils are pencils whose spectrum does not fill 
up the whole complex plane. The corresponding property of regular pencils in Banach 
spaces is that the spectrum of the full pencil is equal to the spectrum of all the succes- 
sively reduced pencils, as we shall see in Theorem 7.5. If the pencil is not regular, then 
its spectrum is the whole complex plane. 

Some attempts were made in [5] to define a notion of index for PDAE, but with no 
tangible conclusion or result. The general attitude towards the index of an operator 
pencil is that one obtains a well defined index after spatial discretization. The trouble 
with this approach is that the index thus obtained would generally depend on the choice 
of discretization. 

We argue that there can in fact hardly exist any equivalent of the index in the infinite 
dimensional case. The index of a regular finite dimensional pencil is defined from the 
Kronecker decomposition theorem. Unfortunately, this decomposition is not available in 
the infinite dimensional case. One observes however that for finite dimensional regular 
pencils, the number of observation reductions is the same as the number of control 
reductions, and that number gives a suitable definition of the index, which we could 
hope to extend to the infinite dimensional case. As we shall see in § 6.2, this reasoning 
is not valid on Banach spaces. In other words, the number of reductions of one type only 
is an unsatisfactory indicator of the structure of the system. In particular, this means 
that the notion of index is not sufficient for regular operator pencils. 

As a result, to better describe the structure of an operator pencil, one has to de- 
scribe the effect of the successive application of both kinds of reductions. There is a 
possibly staggering amount of situations to consider, because the result of the successive 
application of reductions of different kinds generally leads to different pencils. 

As it turns out, the situation is not that hopeless. 

In the finite dimensional case, we observe indeed that the two kinds of reductions 
commute. We will show that under some general assumptions (studied in § 4), the two 
kinds of reductions also commute in the infinite dimensional case (sec Theorem 5.6). 
This property is essential because is considerably simplifies the description of all the 
possible reductions of the system. 

1.1 Outline of the Paper 

We start by defining the two possible reductions in § 2. We then show in § 3 the relations 
with defects and Kronecker indices in the finite dimensional case. What can be expected 
from the finite dimensional case is that the two types of reduction commute. We proceed 
to show that this is indeed the case in § 5, under normality conditions, that are studied 
in detail in § 4. 

The rest of the paper is devoted to study examples and applications of reduction and 
of the Commutativity property. 

In § 6, we study a multiplication operator system, and a saddle point problem. In 
particular, we will show that the inf-sup condition is none other than the invertibility of 
the pivot operator occuring in the reduction. 
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We then proceed to show how the pivot operators are related to the generahzed re- 
solvent set, thus making an analogy with the regular pencils in the finite dimensional 
case. 

Finally, we study applications of reductions for linear problems in § 8. 

1.2 Notations and Conventions 

1.2.1 System 

The formal setting is the data of two Banach spaces U and W, and two bounded operators 
E and A having the same domain U and codomain W. 

E,A: U — >W 

Such a pair of operators, or operator pencil will be called a system in the sequel. 

1.2.2 Cokernel 

At several occasions in the sequel we will need the definition of the cokernel in the 
infinite dimensional case. 

Definition 1.1. We define the cokernel of an operator E defined from U to W as 

coker E := W/W. 

1.2.3 Block Operator Notation 

We will use an operator block notation to define operators from product of Banach spaces 
to product of Banach spaces. For instance, ii U = Ui x U2 and W = Wi x W2-, and if 
the operators Aij, are defined from Uj to Wi for 1 < i, j < 2, we define the operator 

^ ^ \Aii A12 

\_A2i A22_ 

as the operator 

UixU2 3 {ui,U2) I — > {Aiiui + Ai2U2,A2iUi + A22U2) e VFi X W2. 

1.2.4 Equivalent Systems 

Another important concept is that of equivalence. Two systems are equivalent if a change 
of variables transforms one system into the other. The precise definition of equivalence 
is the following. 

Definition 1.2. Two systems (E,A) with domain U and codomain W, and (E, A) with 

domain U and codomain W are equivalent if there exists invertible linear mappings Ju 
from U to U and Jw from to such that E = J^^EJjj and A = J^kJij. 
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2 Reduction 



The main tool used in this article is the process of reduction of a system (E, A). We 
proceed to define the two kinds of reductions, the observation reduction and the control 
reduction. 

Moreover, for each type of reduction there corresponds a pivot operator. For saddle 
point problems, the invertibility of that operator is equivalent to the inf-sup condition 
(see Proposition 6.3). 

2.1 Operators defined by invariant subspaces 

We will use the following decomposition property of operators with respect to invariant 
subspaces. 

Proposition 2.1. Consider an operator S defined from a Banach space X to a Banach 
space Y. Consider also a closed subspace X' C X and a closed subspace Y' G Y such 
that 

SX' C Y'. 

The operators S' and [S] are then uniquely defined by the requirement that the following 
diagram commutes. 




The proof is elementary. 
2.2 Observation Reduction 

If E is not surjective, then the equation ^Eu + Au = contains constraints. Intuitively, 
the "amount" of constraints is measured by the cokernel of E, namely W/EU. The 
variables satisfying the constraints are given by the space A~^EU. The idea of the 
observation reduction is to create a new system, without the original constraints, where 
the variable satisfy the constraints. We are therefore led to consider a new system which 
is defined from A^^EU to EU. It is easy to see that it is possible. 

The "observation reduced" system is therefore defined by the subspaces 

■.= W 



and 

:= A-^W := {ueU : AueW}. 
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Observe that we have AU^ C and E.U^ C W^, so we may use Proposition 2.1 
to define new operators from to and from U/U^ to W/W^. We thus define 
the reduced operators E^, and the pivot operator [A^] by the requirement that the 
following diagram commutes. 







U 



E,A 



W 



U/U^ — 
0, [Ai] 







In other words, E and A are defined as restrictions of E and A on U to W , and 
the pivot operator [A-*^] is defined by the quotient of A from U/U^ to W/W^. Clearly, 
the quotient of E defined from U /U^ to W/W^ is zero. 

Note that this defines for any integer k a system (E*^, A*^), along with their domain 
and codomain , with the convention that (E'',A'') := (E,A). 



2.3 Control Reduction 

The "control" reduction is conjugate to that of the observation reduction. One considers 
variables which arc not differentiated in the equation ^E« + An = 0. The space corre- 
sponding to those variables is ker E. We interpret those variables as control variables. 
Intuitively, those control variable only have an infiuence on the space AkerE. In fact, 
since we are considering Banach spaces, we have to consider instead the space AkerE. 
This little complication will lead to the normality assumption in § 4. 

The idea of the control reduction is now to get rid of the spaces ker E and A ker E by 
taking quotients. 

This leads to the definition of the spaces 

Ui := U/kerE, 

and 



Wi := W'VAkcr E. 



Obviously we have E ker E C A ker E and A ker E C A ker E, so we may use Proposition 2.1. 
The reduced operators Ei, Ai and [Ai] are thus uniquely defined by the requirement that 
the following diagram commutes. 



ker E 



U 



Ui 



0, [Ai 



E,A 



Ei,Ai 



AkerE 



W 



Wi 
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In other words, the pivot operator [Ai] is defined as the restriction of A from ker E to 
Aker E, and Ei and Ai are defined as quotient operators from C/i to Wi. 

Note that this defines for any integer A; G N a system (Efe,Afc), along with their 
domains Uk and Wk, with the convention that (Eq, Aq) := (E,A). 

Remark 2.2. In the finite dimensional case, the control reduction is conjugate to the 
observation reductions, with respect to the transposition. In other words, performing 
an observation reduction and transposing is the same as transposing and performing a 
control reduction. 

2.4 Irreducible Systems 

Let us collect the definition and elementary properties of an irreducible system. 

Definition 2.3. A system (E, A) is irreducible if it is neither control-reducible nor 
observation-reducible . 

It is straightforward to characterize irreducible systems. 

Proposition 2.4. A system (E,A) is irreducible if and only if E is injective and has 
dense image, i.e., recalling Definition 1.1, is such that 

ker E = 0, 
coker E = 0. 

3 Finite Dimensional Case 

In this section we assume that U and W are finite dimensional. In this case, it is easy 
to describe the effect of the reductions defined in § 2. 

3.1 Indices and Defects 

In the finite dimensional case, a system (E,A) is characterised up to equivalence by its 
Kronecker indices (see, e.g., [8]), so we may describe precisely the effect of both the 
observation and the control reduction. In fact, it is easier to use equivalent invariants 
called the defects (see [19]) Those defects are defined as follows. 

We first define the constraint defect ai . That integer roughly represents the number 
of "algebraic" variables, i.e., constraint variables that are not involved at all in the 
differential equations. 

In order to define the constraint defect ai properly, we must define an auxiliary 
operator [E]. The operator E defines the operator [E] defined on the quotient space 
U/U^ to the quotient space W^/W'^ by the fact that the following diagram commutes. 
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u — ^ — > 



Notice that the operator [E] is surjective, but not necessarily injective. The constraint 
defect a\ is thus defined as 

ai(E, A) := dimker[E]. 

We now turn to the definitions of the control and observation defects. 

The first observaMon defect f}^ represents the number of "empty equations", i.e., equa- 
tions of the form = 0. More precisely, (3^ is defined as the dimension of the cokernel 
of the pivot operator [A^], i.e., 

/3^(E,A) :=dimcoker[Ai]. (1) 

The first control defect Pi represents the number of variables that are not present at 
all in the equations. It is defined as the dimension of the kernel of the operator [Ai], i.e., 

A(E,A) :=dimker[Ai]. (2) 

We then define iteratively 

«fe+i(E,A) :=al(E^A^), 
P''+\E,A) := ;3^(E^A'=), 

and 

^fe+i(E,A) := A(Efe,Afe). 

When no reduction is possible, a system is irreducible. Any system has a unique 
underlying irreducible system. The equivalence class of that irreducible system with 
respect to invariance, together with all the defects a, 13^ and /3* completely determine 
a system. Note that reductions keep the underlying irreducible system unchanged, so it 
suffices to describe the effect of reduction with the defects. 

3.2 Defects and Reductions 

According to our definition of the defects a and f3^, we immediately sec that if a system 
has a constraint and observation defect sequence of {ai,a2, ■ ■ ■) and (/?^,/3^, . . .), then 
the corresponding defect sequences of the observation-reduced system (E^,A^) is just 
{a2, ■ ■ ■), • • •)• It is more difficult to see however that the control defects are 
preserved by the observation reduction. 

It is also possible to show that, symmetrically, the control reduction will shift the 
constraint defects a and the control defects /3* , but will preserve the observation defects 
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3.3 Properties of Finite- Dimensional Pencils 

Let us gather some observations stemming from the fact that the defect completely 
determine a pencil. 

3.3.1 Commutativity of reductions 

The combination of two reduction of different kind should lead to equivalent systems. 
In other words, the systems (E^^, A^^) and (E\, A^^) have the same defects and the same 
underlying irreducible system, so they are equivalent. We will see in § 5 that not only 
this is true in the infinite dimensional case, but also that the equivalence between those 
two systems is canonical. Canonical means that there are natural mappings that map 
U^^ and W-^^ to U\ and W\ respectively. 

To our knowledge, this is the first time that this fact is noticed, even in the finite 
dimensional case. 

3.3.2 Regular Pencils and Generalized Resolvent 

The system (E, A) is called a regular pencil if its resolvent set is not empty (see Definition 7.3) . 
It is shown in [19, § 3.8] that it is equivalent to all the P defects being zero. 
This is proved in two steps. 

Consider the system (E,A) and a reduced system (E, A), either via a control or an 
observation reduction. One can show that the resolvent set of (E,A) and (E,A) are 
either equal if the pivot operator is invertible, or the resolvent set of (E,A) is empty. 
This is still true in the infinite dimensional case, as wc shall see in Theorem 7.5. 

In the finite dimensional case, all systems are reducible after a finite number of reduc- 
tions. It is straightforward to show that for an irreducible system, the resolvent set is 
not empty (because the spectrum of a matrix cannot fill the whole complex plane). 

This last argument does not hold in the infinite dimensional case, for two reasons. 
First, because a system need not be irreducible after a finite number of steps, second be- 
cause the resolvent set of an irreducible system may be empty, as we show in Remark 7.6. 

3.3.3 Regular Pencils and Equivalence of Reductions 

If the system (E,A) is a regular pencil, i.e., if all the P coefficient vanish, then control 

and observation reductions lead to equivalent systems. In particular, if a regular pencil 
is observation-irreducible, then it is also control-irreducible. This is the meaning of the 
following proposition. 

Proposition 3.1. Suppose that a finite dimensional system (E, A) is control-irreducible 
(i.e., Ui = U and Wi = W) hut not observation-irreducible. Then one of the pivot 
operators [A^] is not invertible. 

Proof. If a system is control-irreducible, then in particular ai = 0. If it is not observation- 
reducible, it thus means that for some integer k we have Z?'^ 7^ 0. The claim is proved 
since = dimcokerfA*^]. □ 
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We will see in § 6.2 that Proposition 3.1 cannot be extended to the infinite dimensional 
case. 

4 Normality Assumption 

We will show in § 5 that the two reductions defined in § 2 do commute, under some 
assumptions, summarized in Definition 4.1. In this section, we study those assumptions 
and the relation with the assumption that A ker E is closed. 

4.1 Definition of Normality 

Definition 4.1. We will call a system normal if the conditions 

EC7 + AkerE = Ei7 + AkerE (3) 

and 

EZ/nAkerE = El7n AkerE (4) 

are fulfilled. 

We will also define the weaker condition 

W + AkerE = E?7 + AkerE. (5) 

Remark 4.2. The inclusions 

EC7 + AkerE CEC7 + AkerE C Ef/ + AkerE, 

and 

EC7 n Aker E C EC7 n AkerE 

always hold. In particular, notice that (3) implies (5). 

Remark 4.3. The normality assumptions are always fulfilled in the finite dimensional 
case. 

Remark 4.4. If A ker E C EU then the system (E, A) is normal. In the finite dimensional 
case, this corresponds to the condition that 

ai(E,A) = 0. 

The latter condition may be interpreted as the absence of "algebraic variables", i.e., the 
absence of variable that intervene solely in constraint equations. 
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4.2 Normality and Closedness of Aker E 

As we shall see, the space AkerE is often closed in applications (see Lemma 7.4). The 
following straightforward result is thus very useful to prove normality of a system. 

Proposition 4.5. Consider a system (E, A). //AkerE is closed, then (E,A) is normal 

if and only if A ker E + EU is closed. 

Note also that the normality assumption is very close to the assumption on the closed- 
ness of Aker E. We study this assertion in details in the following remarks. 

Remark 4.6. Let us observe that the closedness of Aker E does not imply the normality 
assumption. Suppose that a Banach space W has two closed subspaces A and B which 
sum is not closed. Now consider the Banach space U := AxB. We construct the system 
(E, A) (using the block operator notation of § 1.2.3) as 

E := [Id 0] , A := [O Id] . 

Clearly, the operators E and A are continuous from U to W. 

Now, observe that B = AkerE, which is closed, but the system is nevertheless not 
normal because Aker E + EU is not closed. 

Remark 4.7. In a similar fashion, we observe that the normality assumptions do not 
imply the closedness of A ker E. Consider a Banach space continuously and densely 
injected in a Banach space W via an injection mapping i. Build now U := xU^, and 
define 

E := [i 0] , A := [O i] . 

It is clear that A ker E = EU, so the normality assumptions are fulfilled, but A ker E is 
not closed. 

Note however that the normality assumptions almost imply the closedness of A ker E 
as the following proposition shows. 

Proposition 4.8. Consider the condition 

Aker E n EC7 = Aker E n Et7, (6) 

which is stronger that (4). Assume that a system (E,A) fulfills both (3) and (6). The 
subspace A ker E must then be closed. 

Proof. Indeed, if ^; G Aker E, then, using (3), it may be written as 

z = Ak + y, 

where k € ker E and y € EU. Now since y G EU fl Aker E, we may use (6) to obtain that 
y may be written y = Afco, where ko G ker E. As a result we obtain z = A{k + ko), so 
A ker E is closed. □ 

4.3 Equivalent conditions 

Let us study some equivalent formulations of the normality assumptions of Definition 4.1. 
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4.3.1 First Normality Condition 



We are going to show in Proposition 4.10 that the condition (3) is connected to the 
exactness of a sequence which is always exact in the finite dimensional case. 

Before proceeding further, we need a more useful descriptions of ker and coker Ei. 

Lemma 4.9. For a system (E,A), we have 

• ker E^ = ker E n 

• coker Ei = W/{EU + Aker E) 

Proof. The first observation is obvious. For the second one, notice that y + Akei E G Wi 
if and only if there exists a sequence Xn & U such that 

lim inf \\y — Ex„ — z\\ = 0. 

n-^oo^-gAkerE 

It implies that there exists a sequence kn G ker E such that Exn+Akn converges towards y 
so y G EU + Aker E. On the other hand, if y G EU + Aker E then there exists sequences 
Xn &U and kn G ker E such that Ex„ + AA;„ converges towards y, which implies that 

inf \\y - Exn - z\\ < \\y - Exn - AA;„|| 0, 

zSAker E 

SO the claim is proved. □ 

Proposition 4.10. Condition (3) is equivalent to the exactness of the following se- 
quence. 

> ker E^ > ker E * coker E > coker Ei »■ 



Proof. The exactness of the sequence is clear except for the fact that A maps ker E onto 
coker El. Using Lemma 4.9, this is equivalent to EU + AkerE C EU + AkerE, which, 
considering Remark 4.2, is exactly (3). □ 



4.3.2 Second Normality Condition 

In order to give an equivalent formulation of condition (4), we need to describe the space 
A ker E n EU. 

Lemma 4.11. For a system (E,A), we have 

AkerE^ = AkerEn EC7. 

Proof. If y G A ker E^ then there exists k G ker E such that y = Ak and AA; G EU, so 

clearly y G A ker En EC/. On the other hand if y G A ker En EC/ then y = Ak for k G ker E 
and y G EU, hence k € U^ from which we get k G ker E^ and the result is proved. □ 

It is now clear that, in view of Lemma 4.11, the assumption (4) is equivalent to 

W n AkerE C Aker E^. 



12 



5 Commutativity of the Reductions 

We turn to the most important section of this paper and set out to prove that the 
systems (E^^,A^^) and (E^^,A^]^) are canonically equivalent. 

5.1 Natural mappings and Jw 

In order to cstabhsh the equivalence, we define two natural maps. The first one, Ju, 
maps U\ to Ui. The second map, Jw, maps W\ to Wi. 

We define the operator Ju as follows. Pick u + ker G U\, where, by definition of 
U\, u £ U^. Now since ker E^ C ker E, we may map u + ker E^ into Ui. Thus we obtain 
a linear, continuous mapping 

Ju: U\^Ui, 

such that \\Ju\\ < 1- 

Similarly, we define the operator Jw as follows. Pick an element w + Aker E^ G W\. 
Since A ker E^ C A ker E, we may map w + A ker E^ to u; + A ker E G Wi . Thus we obtain 
a linear, continuous mapping 

Jw-- W\ Wi, 

such that \\Jw\\ ^ 1- 

Remark 5.1. The norms of Ju and Jw are intrinsic properties of the system. In the finite 
dimensional case, those numbers would be partial indicators of how well conditioned the 
transformation to the Kronecker canonical form is. 

We now show that under the assumptions studied in § 4, the mappings Ju and Jw 
are isomorphisms to and W^^ respectively. 

5.2 Commutativity 

We break down the proof in several lemmas, each showing exactly which assumptions 
are necessary for what. 

5.2.1 Reduced Subspaces 

Lemma 5.2. The mapping Ju is injective and its image is included in Ui^, i.e., 

Ju{U\)cU,\ 
Moreover, if (3) is fulfilled, its image is exactly U^^ , i.e., 

Ju{U\) = U,\ 

Proof. 1. Ju is injective, because if Ju{u) = 0, then u G kerE, but since u G C/^, we 
conclude that u G ker E fl C/^ = ker E^. 

2. If u G U'^ then Ai(n + ker E) C EC7 + A kerE C EJ7 + AkerE, so n + ker E G Ui. 
We conclude that Ju{U-^^) C Ui. 
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3. Using (3), if A(u) € EU + Aker E C EU + Akcr E, then there exists k G ker E such 
that A{u- k) €EU so u - k € U^, so JuiUi^) = Ui. 

□ 

Lemma 5.3. The mapping J\y maps W\ into W^^, i.e., 

Jw{W\) cWi\ 

Moreover, if (5) is fulfilled then 

Jw(.W\) = W^\ 
If (4) is fulfilled, then Jw is injective. 

Proof. 1. Take y+Aker E^ G W\. It is mapped to y+Aker E, since Aker E^ C Aker E. 

2. Suppose that Jw{y + AkerE^) = 0, i.e., y G AkerE. Assumption (4) allows to 
conclude that y G AkerE^ so Jw is injective. 

3. The image by Jw of an element y G belongs to EU + A ker E C EU + A ker E 
hence Jw{W\) C W^. 

4. Suppose that y G Wi^. This means that y G E[/ + AkerE. Using (5) we obtain 
y G EU + Aker E, so y + Aker E G EU and we conclude that Jw{W\) = W^^. 

□ 

5.2.2 Pivot Operators 
Lemma 5.4. We have 

[A^] invertible [A^^^] invertible. 
Moreover, if (3) is fulfilled, then 

[A^^] invertible =^> [A^] invertible. 
Proof. Notice first that [A-*^] is injective. 

1. Consider y + EU + Aker E G coker Ei; since [A^] is invertible, there exists x e U 
such that Ax-y e EU, so Ax + EC7 + AkerE = y + EU + A ker E. 

2. Consider y + EU. By projecting on coker Ei and using that [Aj^^] is invertible, we 
obtain x e U such that Ax = y + EU + Aker E. Using the assumption (3), there 
exists k G ker E such that A{x + k) = y + EU. 

□ 
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Lemma 5.5. We have ker[Ai] = ker[A^^], which implies in particular 

[Ai] injective l^^i] injective. 

Moreover, 

[Ai] surjective [A'''^] surjective. 
If (3) and (4) are fulfilled, then 

[A^^] surjective =^ [Ai] surjective. 

Proof. First we show that ker[Ai] = ker[A^^]. 

1. Pick an element x G ker[A^^]. Then x G ker is such that Ax = 0, so x G ker[Ai]. 

2. Pick X € ker Ai. Then x & , so x £ ker and x G ker[A-'^]^]. 

Next we show that [Ai] has a closed image if and only if [A^^^] has a closed image. 

1. Assume that [Ai] has a closed image, i.e., that A ker E is closed. Using Lemma 4.11, 
we obtain that AkerE^ is closed. 

2. Assume that [A-"^^] has a closed image, i.e., that A ker E^ is closed. Take y G A ker E. 
Using (3), there exists k G ker E such that y — Ak G EU. As a result, y — Ak G 
EU n A ker E, so using (4) , y — A/c G A ker E^ , so this means that y — Afc = Afco with 
ko G ker ECiU^, so the image of [Ai] is closed. 

□ 

5.2.3 Commutativity Theorem 

We collect the result of the preceding Lemmas. 

Theorem 5.6. If a system (E, A) is normal (Definition -i-l), then the systems (Ej^^, A^^) 
and (E^^,A^j^) are equivalent (Definition 1.2). Moreover, we have 

[A^] invertible [^i^] invertible, (7) 

and 

[Ai] invertible <^=^ [A^^] invertible. (8) 

Proof. Under the normality assumptions, we may apply Lemma 5.2 and Lemma 5.3. As 
a result, Jjj and J]^ are continuous invertible operators, and by the Banach theorem, 
their inverse is continuous as well. This shows that E^^ = Jw^i^JfJ and that A^;^ = 
J^A^Ju, so the systems (E^^, A\) and (E^^, Aj^^) are equivalent. The equivalences (7) 
and (8) are consequences of Lemma 5.5 and Lemma 5.4. □ 
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5.3 Exact Sequences 

It is fruitful to redefine the reductions using the language of exact sequences. This gives 
a feeling of the reasons behind the commutativity of the reductions. 

In the following diagrams, the arrows with no labels are natural injections (from 
a subspace to an ambient space), or natural projections (from a space to a quotient 
space). The arrows labeled "A" are combinations of A with either a natural injection or 
a natural projection. 

With these conventions in mind we may define and by requiring the exactness 
of the two following diagrams. 

> > U coker E > cokerfA^] > 

> > W > coker E > 

If Akcr E is closed, we may similarly define the spaces Ui and Wi by the exactness of 
the following diagrams. 

> ker E > U > Ui > 

> ker[Ai] > ker E W > Wi > 

Recall that in the finite dimensional case, the spaces kcr[Ai] and coker[A^], appearing 
in the sequences above, are related to the defects by (1) and (2). 

For normal systems, those exact diagrams may be interwoven with each other. This 
is illustrated in Figure 1. 

6 Examples 

Let us begin the study of some examples by a remark that will help to compute the 
quotient spaces involved. 

Remark 6.1. In Hilbert spaces, there is an easy way to compute the quotient by a 
subspace. Say that H is a Hilbert space that admits the topological decomposition 

11 = A® B, 

where A and B are two closed subspaces of H. Then one can check that 

R/A = B. 

This is because on the one hand, B./A is isometric to A-^, and on the other hand A-^ is 
isomorphic to B. 
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6.1 Multiplication Operator Example 

We consider the case where E is a multipUcation operator by the characteristic function 
of an interval. The functional spaces are 

U :=R^ --R^iR), := L2 := l2(R), 

and the operators are 

E:=m{x)i, k = Dx- 
The operator i is the injection of H^(R) into L^(R), and the function m is defined by 

m{x) = 1 - xj, 

where XJ is the characteristic function of a finite interval 

J:= (a, 6). 

So the action of E on a function u € H'^ is simply given by 

E-u = (1 - Xj)u- 

This example was studied in [7, Example 2.1]. 
We compute 

E?7 = {« € : -uij = 0}, 

so we obtain readily 

--W ={uel.^ :u\j = {)}, = {ueB^ ■.u^\j = Q}. (9) 

is the restriction of E on C/^, with codomain W^. We see that E^ is injective and 
has dense image. 

In the sequel we will make the identification 

where -iJ is the set 

-ij := (— oo, a) U (6, +oo). 
Let us define the continuous linear form (p defined on by 

ip{u) := u{a) — u(h). 
We see that ker ip is naturally decomposed into 

kerv7 = C/^eHj(J). 
By choosing a supplementary space to ker ip in U , we may decompose U as 

[/ = [/^eHj(j)eR, (10) 
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where R denotes a one-dimensional subspace complementary to kery?, for example 
(ker</?)^, or the span of any function u G such that u{a) ^ u{b). 
So we obtain 

u/u'^ = hJ(j) e R. 

We also readily see that 

W/W^ = L2(J). 

Let us compute further 

ker E = { n G : u\^j = } = HJ( J) 

and 

AkerE = L^(J) := e L'^{J) : J u = Oy 

The set A kcr E is tluis closed in . Incidentally, this shows that the corresponding pivot 
operator [Ai] is invcrtiblc, since A is injective on ker E. 

Moreover since A ker E is closed, using the observation of Proposition 4.5, the normality 
assumptions reduces to the closedness of EU + Aker E, which is straightforward. We 
conclude that the system (E,A) is normal. 

Using (10), i.e., [/ = © ker E © R, we obtain 

[/i :=[//kerE = Rffi[/\ W^i = LVLg(J) = R © L^M, (11) 

where R denotes here the one-dimensional subspace of (R) spanned by the character- 
istic function XJ of the interval J. 

El is injective, so no control reduction is possible. We see however that the image of 
El is not dense and that Wi/EiUi = R. We may thus perform an observation reduction, 
which leads to the spaces 

[// = 

and 

The diagrams of Figure 1 in the multiplication operator case are represented on 
Figure 2. 

6.2 The Reduced Multiplication Operator System 

Here we study in more details the "control-reduced" system obtained in § 6.1. The 
system we are studying is thus the one defined by (11), i.e., the system (E,A) we are 
considering in this section is the one denoted (Ei, Ai) in § 6.1. 

We proceed to show that the conclusions of Proposition 3.1 do not hold for that 
system. 

Following (11), the spaces U and W are now defined as 

U := {u EB.^ : Uxx = on J }, 
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W := {ueL'^ ■.u^ = on J}. 

The operators E and A are defined as in § 6.1. The operator E is injective, but its image 
is not dense. Observe that and are still defined as in (9). With the notations of 
§ 6.1, we have 

U/U^ = {kevip)^ =R, 

W/W^ = span(xj) = R, 

and the pivot operator [A^] is a non-zero operator from R to R. 

We obtained a system which is not control-reducible but observation-reducible once. 

Moreover, the corresponding pivot operator [A^] is invcrtible, so all the pivot operators 
[A^] are invertible. This shows that Proposition 3.1 cannot hold in the infinite dimen- 
sional case. 

As a result, the notion of index is not appropriate for infinite dimensional systems. 
The corresponding infinite dimensional notion is the data of all the combinations of 
observation and control reductions that lead to a reducible system. In the finite dimen- 
sional case, if a system is regular it suffices to know the number of observation reductions 
(or control reductions) , since both numbers are the same, and any combination will lead 
to the irreducible system. 

This is no longer true in the infinite dimensional case. 

Observe however that the number of combinations is fortunately limited by Theorem 5.6, 
at least when all the reduced systems are normal. 



6.3 Saddle Point Problems 

Saddle Point Problems appear naturally in numerous applications (see, e.g., [4]), and 
make a perfect example of operator pencil to study. We will show that such systems are 
always normal, and we describe the effect of both reductions on them, thus confirming 
that reductions commute. We also show that the invertibility of the pivot operators is 
precisely the inf-sup condition. 

The "stationary" saddle point problem Am = / is studied in details in § 8.2 



6.3.1 Definition 

Consider Hilbert spaces X and M, and operator A from X to X*, and B from X to 
M*. The corresponding saddle point problem is given by operators defined from 

U ■.= X X M 



to 

W :={X X M)* = X* X M*. 
The operators E and A are defined by 



'R 


0" 




'A 


B* 


A = 


B 
















(12) 
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where B* is defined as the transpose of B, i.e., the operator defined from M to X* 
defined by duality 

{B*p,u)x := {Bu,p)j^ \/u,peXxM, 
and R is the Riesz mapping from the Hilbert space X to its dual X*. 

6.3.2 Normality 

Wc first show that systems stemming from saddle point problems are always normal. 
Proposition 6.2. Systems of the form (12) are normal. 
Proof. We compute 

W =W^ = X* xO = X*, (13) 

and 

ker E = X M = M, A ker E = B*M. (14) 
As a result, since A ker E C EU, the sytem is normal, as we observed in Remark 4.4. 

□ 

6.3.3 Reduced Systems 

We now proceed to compute the remaining reduced subspace and corresponding pivot 
operators. 

In addition to the spaces W^, ker E and A ker E computed in (13) and (14) we have 

= kerB x M. 

For the observation reduced system we compute 

ker E^ = X M = M and Aker E^ = B*M. 

Applying a control reduction to the last system yields the spaces 

C/\ = C/V ker E^ = ker 5 and W\ = W^/AkeiE^ = X* /B*M = (BM)-^. 

The operator [Ai] is thus the operator B with codomain AkerE. 
We also notice that 

U/U^ = X/keiB, W/W^ = M*. 

As a result, the operator [A^] is the operator B* restricted on the subspace X/ker B. 
A control reduction of the original system yields the system given by the spaces 

Ui = X and Wi = {X* x M*)/B*M = (kerB)* x M*. 

Applying an observation reduction yields 

= EiUi = {kev B)* and U^^ = {{u,p) : B*p e {ker B)* } = kev B. 
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6.3.4 inf-sup Condition 

The inf-sup condition (see, e.g., [9, § 4.1], [4, § II.2.3]) for such a problem is the condition 

3(5 >0 inf sup >P- (15) 

nceM IImcIIIIuII 

The inf-sup condition turns out to be exactly the condition of invertibihty of the pivot 
operators. 

Proposition 6.3. The following statements are equivalent: 

(i) the inf-sup condition (15) is fulfilled 

(ii) the operator [A^] is invertible 

(iii) the operator [Ai] is invertible 

Proof. It is shown, for example, in [9, Lemma 4.1], that (15) is equivalent to the invert- 
ibihty of B* from M to its image B*M and that this image is closed. This is in turn 
equivalent to the invcrtibility of [Ai]. 

Moreover, it is also shown that the inf-sup condition is equivalent to the fact that B 
is invertible from (kerS)-*- to M*, where (kerS)-*- is the subspace orthogonal to kerS 
with respect to the scalar product. But that subspace (kerS)-*- is naturally isomorphic 
to X/keiB, so the claim is proved. □ 

6.4 "Index one" Examples 

We turn to the study of some standard types of systems and show that they have "control 
index one" . Let us define that notion with the help of a straightforward proposition. 

Proposition 6.4. Consider a system (E,A). The following statements are equivalent. 

1. The system (Ei,Ai) is control-irreducible 

2. El is injective 

3. for all ueU, Eu e Aker E =^ n G ker E 

4. EC/n AkerE = 

In that case we will say that the system has "control index one". 
6.4.1 Variational Systems 

In [17, § 4], systems of a particular form are studied. The domain [/ is a Hilbert space. 
The codomain W is the dual space U*, i.e., 

W := U*. 
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One is also given a "pivot" Hilbert space H, such that U is densely included in H. 
With the identification H = H* we obtain the Sobolev triple 

?7cH = H* C J7*. 

The operator E is of the form 

E := D*D, (16) 

where the operator D is defined from U to H, and where we used the identification 
H = H*. 

Finally, one assumes that 

A is coercive. (17) 

Wc now show that such systems have "control index one" . 

Proposition 6.5. Consider a system, (E, A) such that (16) and (17) are fulfilled. Assume 
moreover that A ker E is closed. Then that system has control index one. 

Proof. 1. Pick u G U such that Eu € AkerE. Since AkerE is closed, there exists 
k G ker E such that Eu = Ak. 

2. We claim that {Eu,k) = 0. Indeed, by symmetry of E, {D*Du,k) = (Du, D/c) = 
(D*DA;, u) = 0, since k G ker E. 

3. This implies {Ak, k) = and thus A; = by coercivity of A. As a result we obtain 
E-u = 0, so n G ker E, which proves that ker Ei = 0, by Proposition 6.4. 

□ 

Note that the property of AkerE to be closed is not restrictive. It is in particular 
fulfilled whenever [Ai] is invertible, or in the finite dimensional case, and in general 
whenever p(E, A) 7^ (see Lemma 7.4). 

6.4.2 Inequality Constraints 

In [7, § 2.4], the authors study systems for which is a Hilbert space, and which fulfill 
the condition 

3/3 >0 Re{Eu,Au) < P\\Euf yu e U. (18) 

Let us show that under this condition the system studied must have "control index one" . 
This was pointed out in [17, § 4] but with different notations and definitions, so we show 
how this is true in our setting as well. 

Proposition 6.6. Under the assumption (18), the system (E,A) has control index one. 
Proof. By taking any element u E U and k G ker E and assuming (18) we obtain 

Re{E{u + k),A{u + k)) = Re (Ew, Afc) + Re (Ett, An) </3\\Euf. 

From this we see that we must have (Eu, A/c) = for all u G U and k € kerE. This 
implies in particular that 

EC/nAkerE = 0, 

from which we conclude with Proposition 6.4. □ 
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7 Generalized Eigenvalue Problem 

We proceed to investigate problems of the kind 

XEu + Au = f, 

for a given f & W. 

Obviously, as a particular case, when A = 0, the problem reduces to 

Au = f. 

We will discuss this type of problem in § 8. 
7.1 Short Five Lemma 

We will use the Banach space version of a well known Lemma, generally used in ho- 
mological algebra. The proofs being obtained by diagram chasing, they are relatively 
easy to generalize to the Banach space case. Some care is necessary, though, because 
operators on Banach spaces may have dense image without being surjective. 

Lemma 7.1. Consider the notations and operators of Proposition 2.1. Then the follow- 
ing properties hold. 

(i) S injective S' injective 

(ii) S surjective [S] surjective 

(iii) S surjective and [S] injective =^ S' surjective 

(iv) S' surjective and S injective [S] injective 

(v) [S] surjective and S' surjective =^ S surjective 

(vi) [S] injective and S' injective =^ S injective 

Proof. 1. The first claim is straightforward because kerS' C kerS. 

2. Similarly, consider y + Y' e Y/Y'. If S is surjective then there exists x E X such 
that Sx = y, so [S]{x + X') = y + Y', and the second claim is proved. 

3. Consider y G Y'. Since S is injective, there exists x E X such that Sx = y. 
Moreover, since y+Y' = + Y' ,hy injectivity of [S], it follows that x+X' = 0+X', 
i.e., that x G X', so S' is surjective. 

4. Assume that S{x + X') = + Y'. This is equivalent to Sx G Y'. Since S' is 
surjective, there exists xq E X such that Sxq = Sx. Since S is injective, xq = x, so 
X + X' = xq + X' = + X' and we conclude that [S] is injective. 

5. Consider y £ Y. Since [S] is surjective, there exists x G X and y' € Y' such that 
Sx = y + y'. Since 5' is surjective, there exists x' G X' such that Sx' = y', so 
S{x — x') = y and the claim is proved. 
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6. Consider x ^ X such that Sa; = 0. Since [S] is injective, this implies that x G X' . 
Using that S' is injective shows that x = 0, which proves the claim. 

□ 

The following corollary immediately follows from those results. 
Corollary 7.2. Under the assumptions of Lemma 7.1 the following statements hold. 
(i) 

[S] invertible =^ (S invertible <J=^ S' invertible) 

(ii) 

S' invertible (S invertible [S] invertible) 

7.2 Resolvent Sets 

We are concerned with the generalized eigenvalue problem associated with the system 
(E, A), i.e., for which A G C the operator AE + A is invertible. 

Definition 7.3. The resolvent set p{E,/K) of the system (E,A) is defined by 

p(E, A) := { A G C : AE + A invertible } . 

Lemma 7.4. If p{E,A) ^ then Aker E is closed. 

Proof. Observe that for any A G C, 

AkerE = (AE + A)kerE. 

Now if we choose A G p(E, A), the operator (AE + A) has a continuous inverse, so it maps 
closed subspaces to closed subspaces. The claim is now proved since ker E is closed. □ 

Theorem 7.5. The following statements hold 

1. [A^] inveHible =^ p(E, A) = p(E^ A^) 

2. [Ai] invertible =^ p{E,A)=p{Ei,Ai) 

3. [A^] not invertible =^ p{E, A) = 
4- [Ai] not invertible =^ p(E, A) = 

Proof. The proof is a consequence of the following remarks 

1. For A G C, consider := AE + A. We are going to use Lemma 7.1. As a subspace 
U' C U, we may either use or ker E. Using the notations of Lemma 7.1, in the 
first case, [S^] = [A^] and does not depend on A, and in the second case, S'^j^ = [Ai] 
and does not depend on A either. 

2. Notice that [A^] is always injective, so if it is not invertible, it is not surjective, 
and (t(E,A) = C. 
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3. Notice that [Ai] has always a dense image, but needs not be surjective. If [Ai] is 
not injective then p(E, A) = 0. 

4. The case of [Ai] not surjective is not covered by Lemma 7.1. We need to show that 
[Ai] not surjective imphes that p(E, A) = 0. We conclude this by noticing that [Ai] 
not surjective is equivalent to AkerE not being closed, and using Lemma 7.4. 

□ 

Remark 7.6. As we mentioned in § 3.3.2, one of the obstacle in linking the invertibility 
of the pivot operators with the non-emptiness of the resolvent set is that the resolvent 
set of an irreducible system may be empty. 

Consider for instance a Banach space U densely and continuously injected in a Banach 
space W but not closed in W. Choose E to be that injection and define A := 0. Such a 
system is irreducible and has an empty resolvent set, since E is not surjective. 

8 Linear Problems 

8.1 General Result 

Let us briefly discuss problems of the kind 

Au = f, 

for an operator A defined from U to W and some element / € VF. 

Corollary 8.1. Pick an operator E with same dom,am and codomain as A. The sys- 
tem (E,A) denotes the system (E,A) after a finite number of reductions (observation or 
control). 

Then, if any two of the following assertions hold, the third one holds as well. 

• A is invertible 

• A is invertible 

• the pivot operators of the reductions leading to the system (E,A) are all invertible 

Proof. The proof is a straightforward consequence of Theorem 7.5, since A is invertible 
if and only if G p(E,A). □ 

Note that there is no need to make any assumptions on the system (E, A), neither on 
the normality of any of the reduced systems. 

The power of Corollary 8.1 depends on a judicious choice of the auxiliary operator E. 
Let us discuss some extreme choices. 

The first extreme is to choose E = 0, which yields one reduction steps (either ob- 
servation or control) and the pivot operator in either case is A itself. In that case. 
Corollary 8.1 reduces to a tautology, since A is empty, i.e. the zero operator from the 
zero-dimensional vector space to itself, thus invertible. 
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The other extreme choice is, if possible, to choose E injective and with a dense image. 
In that case, the system is irreducible, and the pivot operators are empty, thus invertible, 
and A = A. 

8.2 Saddle Point Problem 

Now we obtain the standard result of Saddle point problems using Theorem 5.6. Define 
the injection i by 

i : ker S ^ X. 
We obtain the following standard result ([9, Theorem 4.1]). 

Proposition 8.2. The operator A is invertible if and only ifi*Ai is invertible and the 
inf-sup condition (15) is fulfilled. 

Proof. The operator i* Ai is none other than the operator Aj^. If the inf-sup condition 
is fulfilled, then, using Theorem 5.6, we obtain that [A^^^] is invertible. We may then use 
Corollary 8.1 to obtain that A is invertible if and only if A^^ is invertible, i.e., if and only 
if i* Ai is invertible. 

On the other hand, if i* ^41 is invertible and A is invertible, then by Corollary 8.1, we 
obtain that both [Ai] must be invertible. This is equivalent to the inf-sup condition by 
Proposition 6.3. □ 

8.3 Formulations of the Poisson Problem 

Let us consider the case of the Poisson problem on bounded open set Q C R*^. We 
will show that the "mixed" formulation of the Poisson problem corresponds to a special 
choice of an auxiliary operator E. 

The Poisson problem may be interpreted as the stationary version of the heat equation. 
We thus express the heat equation as a first order evolution equation. 

With the convention that all the spaces are defined on the domain J7, the spaces U 
and W are defined by 

U ■.= B.lx W :=U* = H"^ x L^. 

The operators E and A are then defined as 



"i*i 0' 







div 





, A = 


grad 


R 



where R is the Riesz mapping from to its dual. 

The system (E, A) may be control-reduced, or observation-reduced once. In both cases, 
the reduced operators A^ and Ai may be interpreted as the Laplace operator from Hq 
to H-^ 

Since this brings nothing new, let us change the setting. Setup instead 

:= L^ X H(div), W:=U*. 
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The operators are now given by 



E := 



"0 


0' 


, A:= 


div" 





R 




grad i* i 



where R is now the Riesz mapping from H(div) in its dual, and i is the injection from 
H(div) to L2. 

In that case, the system is a saddle point problem (see [4]). 

9 Conclusion and Outlook 

We have studied in detail the effect of observation and control reduction on system of 
operators on Banach spaces. The main result is Theorem 5.6, according to which those 
reduction commute under the normality assumptions of Definition 4.1. 

What is the structure of existing implicit differential equations from the reduction 
point of view? We studied the saddle point problem, the multiplication operator in 
§6.1, as well as various systems appearing in [7] and [17]. However, there are many 
other systems of interest to be studied. Let us mention for instance the linearized 
elasto dynamics in [15], the Dirac equation in the nonrelativistic limit in [16, § 3], linear 
PDEs as studied in [5] and [10]. In the latter cases, it would be interesting to compare 
the reduction structure that we obtain to the index concept developed, in particular in 
[5]. 

This brings us to an essential question concerning operator pencil: is there an equiva- 
lent of the Kronecker decomposition theorem? What we did in this work was to inspect 
two consequences of the Kronecker theorem, and examine their validity in the infinite 
dimensional case. According to Theorem 5.6, the commutativity of reduction, which is 
a consequence of the Kronecker decomposition in the finite dimensional case, is still true 
in the infinite dimensional case, at least under some conditions. The counter example 
of § 6.2 shows however that some other consequences of the Kronecker decomposition 
theorem, namely Proposition 3.1, which is essential to define the notion of index, do not 
hold anymore in the infinite dimensional case. 

The question remains of which other structures from the finite dimensional case are 
preserved and much more remains to do in that respect. 
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> ker > ker E > A ker E/(A ker E n EU) 



u 



Ul 



coker E 



coker Ei 



coker [A^] 



coker[Aj^^] 



ker[A\] ker[Ai] 



Ai 

1 



> ker E^ > ker E > ker E/ker E^ > 

A A 
> W > W > coker E > 



coker Ei 



Figure 1: This figure is a summary of the results of § 5, when the normahty assumption 
holds. In the infinite dimensional case, the rows and columns need not be 
exact. In the finite dimensional case, however, all the rows and columns are 
exact, without any extra assumption, and the commutativity of the reduction 
may be proved by simple diagram chasing. 
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1 L2(J) . 
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>L2(^J) 
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* L2(^J) * R © L2(^J) 
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L\J) > 



R 



Figure 2: The diagrams of Figure 1 in the case of the multiplication operator example 
of § 6.1. All the rows and columns are exact. 
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M — 
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X* xM* 
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M* > 



> X*/B*M > X*/B*M X M* > M* * 



Figure 3: The diagrams of Figure 1 are shown here for the Saddle point problem, when 
the inf-sup condition (15) is fulfilled. All the rows and columns are exact. 
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